Problema da Mochila 0-1

O problema da mochila (em inglês, Knapsack problem) é um problema de optimização combinatória. O nom